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Cross Reference to Related Application(s); 



Reference is made to U.S. application. Serial No. 

(Attorney Doclcet No. E-907), filed on even date herewith entitled, A METHOD 
Ca 1 0 AND SYSTEM FOR ESTABUSHING PARCEL SHIPPING VIA THE 

]S INTERNET, assigned to the assignee of this application; 

Reference is made to and U.S. application, Serial 

m No. (Attorney Docket No. E-908), filed on even date 

- 1 5 herewith entitled, A METHOD AND SYSTEM FOR MULTI-CARRIER 

a PACKAGE TRACKING, assigned to the assignee of this application. The 

jS subject matter of each of these applications is hereby incorporated by reference. 

Technical Field: 

2 0 The present invention relates to a shipping system, particularly to such a 

system in which provides for the selection of a carrier from a plurality of 
carriers with regard to delivery of a package to a recipient. The invention is 
directed to such a shipping system in which the Internet is used to conmiunicate 
to the user as well as to the carrier and is particularly directed to a system and 

25 method for maintaining delivery commitment information with regard to each of 

a plurality of carriers that can be utilized for delivery of a package from a user 
to a recipient. 
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Background of the Invention; 

Shipping systems in which one of a plurality of carriers can be selected 

1 



are known. The maintaining of delivery commitment information with regard to 
the shipping system according to the present invention provides for an efficient 
mechanism for resolvmg carrier delivery commitments which may vary from 
carrier to carrier. The particular architectmre and methodology provide for 
unique capabilities of the delivery commitment system. 

Summary of the Invention: 

The delivery commitment system and method provides for resolution of 
carrier specific data with regard to delivery of packages by that carrier. A 
delivery commitment file structure is disclosed which provides a mechanism to 
resolve the delivery commitments of a particular carrier with regard to dehvery 
of a package based upon the selected origin for the package, the selected 
destination of the package, as well as the type of shippuig service desired by the 
user, and carrier service level available based upon the desired destmation. The 
delivery commitment system returns mformation concerning the desired 
delivery, including number of days to effect delivery, the latest time of delivery 
for the target date, whether the latest time of delivery is guaranteed by the 
carrier, as well as the availability of delivery on special days such as Saturday 
delivery, the time associated with such special delivery and whether such special 
delivery tune is guaranteed. 

The delivery commitment system can be accessed by multiple processes 
on a sunultaneous basis without requirmg mumal exclusion protect or 
serialization of access. The preferred embodiment of the delivery commitment 
sub-system is re-entrant and fully interruptable, thereby makmg it the delivery 
commitment system suitable in a client/server environment such as Internet- 
based shipment systems as that disclosed in the co-pending applications for A 
Method and System for Establishmg Parcel Shipping Via the Internet; and A 
Method and System for Multi-Carrier Package Tracking, filed on the same date 
hereof, and all owned by the same assignee. 
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Brief Description of the Drawings: 

For a fuller understanding of the nature and objects of the present 
invention, reference is made to the following detailed description taken in 
conjunction with the following drawings in which: 



Figure 1 



Figure 2 

Figure 3 
Figure 4 

Figures 5A-5B 



Figure 6 



Figure 7 



Figures 8A-8B 
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is a block diagram illustrating a shipping system in 
which the delivery commitment system according 
to the present invention can be used to form a part 
thereof. 

is a flow chart of a typical sequence of shipping 
steps associated with the shipping system shown in 
Figure L 

is a detailed block diagram of the architecture for 

the shipping system shown m Figure 1 . 

is a diagram showing the delivery commitment file 

structure for a delivery commitment system 

according to the present invention. 

are detailed diagrams showing the delivery 

commitment file structure and its inter-relationship 

for the delivery commitment system according to 

the present invention. 

is a diagram illustrating the hexadecimal data 
format for the delivery commitment file structure 
with identification of the location of specific 
information concerning the delivery commitment 
file structure. 

is a diagram similar to Figure 6 showing the 
location of maps forming the delivery commitment 
file structure. 

are a flow chart for determining the delivery 
commitment of a carrier. 



Figures 9A-9B are a diagram showing a generic multi-carrier data 
structure for the dehvery commitment system 
according to the present invention. 

Detailed Description: 

The delivery commitment system and method of the present invention 
forms part of an overall shipping system and method as described in copending 

applications entitled Serial No. filed 

entitled, A Method and System for Establishing Parcle 

Shipping Via the Internet; and U.S. application, Serial No, 

filed entitled, A 

Method and System for Multi-Carrier Package Tracking, filed on the same date 
hereof and all owned by the present assignee and all incorporated by reference. 
As best seen in Figure 1, this overall shipping system 20 comprises a shipping 
system server 22 and one or more users (senders) 26 which interact with the 
server by means of the Internet 24, typically through connection through an 
Internet Service Provider 28. Although a plurality of users at a single location 
are shown which are interconnected by a local area network (LAN) 30, the 
system also allows other users (e.g. user 26* and 260 to access the system. The 
shipping system server architecture is shown in Figure 3. As there seen, it 
comprises a client tier 60 for providing web based services, an application tier 
62 for providing specific application functions to the user, and a groupware 
services tier 64 for storing proprietary data 74 and client data 76 and for 
providing E-mail services 100. The application tier includes application 
software component 80, 82, 84, 86, 88, 90 and 138 for performing various 
tasks. The delivery commitment function generally forms part of the rating 
component 80. 

The typical steps for shipping a package are shown in Figure 2. Steps 
32, 34, 36, 38, 40, 42, 44, 46 and 48 are typically performed to ship a package, 
although some steps may not be performed depending upon the needs and 
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equipment of the user (e.g. the weigh package step would not be performed if 
the user did not have an interconnected electronic scale 27 - see Figure 1). 

The delivery conmiitment system according to the present invention is the 
mechanism by which the shipping system server 22 determines delivery 
commitment mformation for sending a package by a particular carrier. 

A carrier typically defines and publishes delivery commitment 
information for particular services associated with each destination area serviced 
by the carrier. Such a destination area m the United States is typically defined 
by the associated 5-digit ZIP code. Thus for example, for United Parcel Service 
(UPS), Next Day Air Service may deliver to ZIP Code 49080 by 10:30 AM of 
the following day for business days Monday through Friday, but for a 
destination in ZIP Code 49612, deliver next day only has a commitment of the 
end of day. 

To support this type of functionality, the present invention defines a 
Delivery Commitment File structure 45. The high-level strucmre of the 
Delivery Commitment File is shown in Figure 4. As there seen, the file 
strucmre includes a header 30, an origin map 32 (optional), a destmation map 
34-1, optional additional destination maps 34-N, a token map 40, a zone map 42 
and a delivery commitment matrix 44. Such a file format typically has the 
extension ".DEL", wherein the ratmg component 80 of the shippmg system 
server 22 uses the carrier symbol and appends the .DEL to form the overall file 
name for die delivery conunitment file (such as UPS. DEL). 

Figures 5A and 5B illustrate a detailed structural diagram of die Delivery 
Commitment File Structure. Figure 5A shows the CFS with the use of a Zone 
Map 42 and Figure 5B shows the DCFS with a Delivery Commitment Matrix 
44. The acmal data is represented as streams of mformation. This diagram 
excludes the header mformation which as seen in Figure 4 typically has a size of 
59 bytes. 

As seen in Figure 5A, the origin map 32 comprises 100,000 bytes of 
data, wherein each byte location is representative of a 5-digit postal code ranging 



from 00000 through 99999, with each byte having a value corresponding to one 
of plurahty of Destination Maps 34-1 through 34-N. This origin map is only 
needed if the specific carrier supports origin dependent delivery. Thus for 
example, a particular carrier may specify unique information for specific ZIP 
Codes east of the Mississippi River and such could be determined by the 
appropriate ZIP Codes in the origin map. The origin map mformation then 
contains the identity of the specific Destmation Map to use. If the carrier does 
not support origin dependent delivery, then the Origm Map is not needed or 
contains the same Destination Map identity for each byte (e.g. 1). Since each 
byte contams 256 values, it is selected that a value of zero signifies an illegal 
origin with the other 255 legal values specifying a particular destination map to 
use. 

Each Destination Map 34-1 through 34-N also is a stream of 100,000 
bytes of data where each byte location is representative of a 5-digital postal code 
ranging from 00000 to 99999. Typically a carrier categorizes a destination area 
into service levels. For example. Airborne Express may tag destination ZIP 
Codes as Bold Red, Bold Black or Light Black, each representing a different 
level of service for packages sent to that destmation. Each Destination Map 
basically contains a number for each ZIP Code where the number represents the 
service level supported by that carrier. Multiple destination maps exist if a 
carrier supports origin dependent delivery commitment information. 

Again, since each byte represents 256 possible values, the value zero is 
used to signify an illegal service level with the remaining 255 possible values of 
each byte specify a particular service level to use within die commitment matrix 
44. In general, a carrier will only have a few different service levels (such as 
five), as shown by the Delivery Commitment Matrix 44. 

The Token Map 40 represents data that provides the ability to group 
services. For example, services with regard to a particular carrier can be 
grouped if delivery commitinent mformation for various services of that carrier 
are identical. Thus for example, UPS Next Day Au--Letter service and Next 



Day Air-Package service may have identical delivery commitments and therefore 
can be grouped by use of a single TokenID 41. As best seen in Figures 5 A and 
5B, the token map 40 has a TokenID field, as this field is defined within the 
rating component 80. Given a TokenID value, it is then possible to determine 
the Service Column Index (Serv-Col Index) value as set forth in column 43. As 
seen in Figure 5A, the value in the ServCol Index defines the specific column 
within the Delivery Commitment Matrix 44. If the ServCol Index value 43 and 
Zone Token value (discussed below) have the value of \0, then delivery 
commitment information is not available for that destination/carrier and service. 
The situation where a TokenID cannot be found typically occurs when a service 
is added by a carrier and the shipping service has not updated the corresponding 
Delivery Commitment (DEL) file. If the carrier cannot provide delivery 
information in time for a rate change, the DEL file may not receive an update. 

Example 

The following example shows how the Delivery Commitment file 
structure is used to obtain delivery commitment information for the mtended 
delivery of a package. In the situation where a particular carrier does not have 
origin dependent delivery commitments - that is all the delivery commitments for 
a given destination are the same regardless of the origin of the package - then the 
only information necessary for determining the delivery commitment by that 
carrier is the determination of the destination area and the type of service that 
the user wants with regard to delivering the package to the destination. This 
latter information is used to select the particular TokenID to use in the Token 
Map while the particular destination area is used to select a particular value for 
the corresponding ZIP code in the Destination Map. Thus, for mstance, if the 
destination ZIP code is 08021, then the value in the Destination Map for location 
8021 out of the 100,000 bytes in the Destination Map is retrieved as shown by 
destination area 130. As seen in the Destination Map for the 08021 ZIP code, it 
is the nimiber 3 which would dierefore map to the number 3 service level in the 



delivery commitment matrix (see reference column 132). This corresponds to 
the service level that that particular carrier will commit for that destination. 

To determine the specific delivery commitment information, the delivery 
commitment matrix must have the specific service column determined. To do 
this, die requested level of service by the user is used to select the particular 
TokenID which matches that desired level of service for that carrier. Thus, for 
instance, if die level of service corresponds to TokenID "%", reference 134, this 
line of the Destination Map is used to determme that the service column index 
value is "2" and therefore the service SERV-COL-2 column 136 of the delivery 
commitment matrix 42 is used so as to access cell 50' from the delivery 
conmiitment matrix. 

If a particular requested service level does not have a carrier specified 
value service column index value associated dierewitii, such as for a TokenID 
value "a" (see reference numeral 139), dien die service column index value is 
specified as 70" (see reference numeral 140) and therefore in order to determine 
die delivery commitment use of zone information is required if such information 
is provided by that carrier. As seen m Figure 5A, die zone token values 47 are 
dien used to access a particular row in die zone map 42 and tiiis value when 
coupled with a received zone 46 (diat is a value typically provided by die carrier 
which is usually based upon die origin and destination) allows die user to 
determine die delivery commitment information from die zone map 42. Thus, 
for instance, if die level of service "a" is desired by die user (see reference 
numeral 139), and if the zone for delivery of die package from die origin to die 
destmation is zone 2, dien die information in row 142 is used to obtain the 
delivery commitment cell comprising die same fields as for die delivery 
commitment matrix; diat is, die number of days field 144, die delivery time field 
146, die guaranteed field 148, die Saturday delivery allowed field 150, die 
Satorday delivery tune field 152, and die Saturday delivery guarantee field 154. 
In die example given, die values for diese six fields is respectively one day, 
noon (12:00), no guaranteed delivery, Saturday delivery allowed, Saturday 
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delivery time of 4:30 P.M. (16:30) and Saturday delivery not guaranteed. 

It should be noted that if the zone token value is zero (\0) for a row in 
the token map for which the serv-column index value is also zero (\0), then this 
represents the situation where no delivery commitment data is available from the 
carrier for that intended delivery scenario (see for example now 143). 

Thus the zone map 42 is used to support zone-based delivery 
commitment information. Depending upon the carrier, mformation concerning 
its delivery commitments can be broken out, depending upon the destmation of 
the package. The key into the Zone Map 42 is the Zone Token value 47 as well 
as the zone mformation (column 46). The zone value in zone column 46 is 
determined by the origin and destination of the package. Thus, if the package is 
to be sent from the 06611 ZIP code to the 08021 ZIP code, the zone value might 
be 2. A NULL zone value is possible and occurs if a delivery estunate is made 
for a non-zoned service. 

The Delivery Commitment Matrix 44 contams achial delivery 
commitment information for each cell 50. The delivery commitment 
information for each cell 50 is set forth in Table 1: 
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Table 1 





Description 


Num Days 144 


The carrier defined delivery day. Typically 1, 2 or 3 
days. Permissible values range from 0 to 255, where 0 
means same day and 255 means that service is not 
provided at this time. 


i^'cii wiy 1 iLiic x^o 


This information identifies the carrier delivery time in 
military time format (0000 to 2400). During data 
generation, assumptions may be made, for example, 
lhat a carrier may specify delivery time as "End of 
Day" which may translate into 1700 hours. 


Guaranteed 148 


This specifies that the delivery day/time is guaranteed 
by the carrier. This is a Boolean field and thus has a 
value of Y or N. 


Sat Allowed 150 


This value specifies if a Saturday delivery is allowed. 
It is a bouillon value and has the values of Y or N. 


SatDeliveryTime 
152 


This value is the time for delivery if Saturday delivery 
is allowed. 


SatDelivGuarantee 
154 


This value specifies if the Saturday delivery is 
guaranteed. It is a Boolean value (Y or N). 



As seen m Figure 4, the delivery commitment file format has a header 
30. The header contains the foUowmg information as set forth in Table 2. 
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Table 2 





Description 


Signature 


This field contains the text "Deliverylnfobbb/o". 
This text is mserted to identify the file in human 
readable form. CHAR(16) - sixteen characters 
long w/zero padding 


v^cU 1 ICl O J lllUUl 


This field contains the carrier symbol as it appears 
in the rating component 80. Currently the values 
are UPS, USPS, FEDEX, DHL, ARIB, and RPS. 
This field is inserted to identify the relevant 
carrier in human readable form. CHAR(9). 


NumDestMaps 


This field specifies the number of destmation maps 
and is in byte format. Size equals 1 byte. 


EffectiveDate 


This field specifies the effective date of the carrier 
data in format mm/dd/yyyy . CHAR(1 1). 


OffsetToOriginMap 


This field provides a pointer to the beginning of 
the origin map data 32, This pointer points 
beyond the size of the header. Size equals 4 bytes. 


OffsetToTokenMap 


Provides a pointer to the beginning of the 

TokenMap 40 data. This pointer is formed by 

adding the following: SizeOfHeader 

+ SizeOfOrigmMap(lOOk) + (SizeOfDestinationMa 

p{100k})* (NumberOfDestMap). Size equals 4 

bytes 


OffsetToZoneMap 


Provides a pointer to the beginmng of the 
ZoneMap 42 data. This pointer is formed by 
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adding the following: 

oizc^incducr -r i5ize^ji\jriginJVLap \ i UUK) + 
(SizeOfDestination < Map{ 100k})* 
(NumberOfDestMap)+SizeOfTokenMap. Size 
equals 4 bytes 


OffsetToCommitMatrix 


Provides a pointer to the beginning of the Delivery 
Commitment Matrix 44. This pointer is formed 
by adding the following: SizeOfHeader 
-hoizeurunginMap(iUUK)+(!SizeOrDestinationM 
p {100k})* (NumberOfDestMap) + 
SizeOfTokenMap + SizeOfZoneMap. Size equals 
4 bytes 


Ml 1 m VP r^l a Q 


Identifies the number of class mappings that are 
supported. This also specifies the number of 
columns in the commitment matrix. Size equals 1 
byte 


NfiimSvrT p1vp1<: 

i ^ UJLLlkJ V ^ J^Wl V Wlo 


laeniiiies me number or service levels supported. 
This value also specifies the number of rows in the 
Delivery Commitment Matrix 44. Size equals 1 
byte 


NumTokens 


Specifies the number of TokenlD's within the 
TokenMap 40 file. Size equals 1 byte 


NumZoneMapRecords 


Specifies the number of rows in the ZoneMap 42 
file. Any NULL Zones are included m the count. 
Size equals 1 byte 


SizeOfSvcLevelText 


Specifies the size of the service level text 49. If 
necessary, it can provide text associated with 
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service levels, ror example Bold Red , Bold 
Black", etc. This text is placed in the Svc Text 
field 49 within the Delivery Commitment Matrix 
44. Size equals 1 byte 


SizeOfClassColumn 


Specifies the total size of the actual deliverv 
commitment information. This is comprised of 
NumDays + Guarantee + DelTime + SatAUov/ed + S 
atDelTime+SatGuarantee. Size equals 1 byte 



The "SizeOf.," fields and the "Num.." fields are provided so as to 
programmatically and dynamically traverse the file for the necessary 
information. 

Further details concerning the delivery commitment file and its fields are 
presented in Table 3 which is presented in the Backus Naur Form. 



DeliveryCommitFile = 



} 

DeUvCommitHdr 

= {Signature 
+ CarrierSymbol 
+ NumDesMaps 
+ EffectiveDate 
+ OffsetToOriginMap 
+ OffsetToTokenMap 



Table 3 
{ DeUvCommitHdr 
+ OriginMap 

+ { DestMap } (DeUvCommitHdr. NumDestMaps) 
+ TokenMap 
+ CommitMatrix 



char[16] domain "DeUverylnfo "+CHR(0) 

char[9] domain restrict to 8 + nuU 

byte domain 1..255 

char[ll] template MM/DD/YYYY + CHR (0) 

DWORD (4 bytes) 

DWORD (4 bytes) 
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+ OffsetToZoneMap 

+ OffsetToCommitMatrix 

+ NumSvcClasses 

+ NumSvcLevels 

+ NumTokens 

+ NumZoneMapRecords 

+ SizeOfSvcLevelText 

+ SizeOfClassColumn 

} 

Total Bytes = 59 



DWORD (4 bytes) 
DWORD (4 bytes) 



byte domain 1.. 255 

byte domain 1..255 

byte domain 1..255 

byte domain 1.. 255 

byte domain 0. .255 

byte domain 12 



OriginMap 
DestMapId 
DestMap 



={ DestMapId } (100000) 
={ DestinationScale byte} 
= { SvcLevelScale } (100000) 



SvcLevelScale 

={ Scale byte domain 

0. .DelivCommitHdr.NumSvcLevels 
0 = not served 

} 

CommitMatrix ={ SvcLevelDescriptor} (DelivCommitHdr.NmnSvcLevels) 
SvcLevelDescriptor byte domain 

1 . .DelivCommitHdr.NumSvc 
Levels 

+ SvcLevelText char(DelivCoramitHdr 

.SizeOfSvcLevelText 
] 

+ {ClassColmnn } (DelivCommitHdr. NumSvcClasses) 
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ClassColumn 

= { NumDays byte domain 0. .255 

0 = same day 

255 = service not available 



+ DeliveryTime Char[4] 
+ Guarantee byte 



TokenMap 
= { 

{ 

TokenID byte 
+ ClassColumn byte 



template military time 

" if service not available 

domain Y/N 



domain 1..255 
domain 

0. .DelivCommitHdr.NumSvcClasses 



+ SatAUowed byte domain Y/N 

+ SatDeliveryTime char[4] template military time 

" " if SatAUowed = 
+ SatDelivGuarantee byte domain Y/N 

} 

Total Bytes = 12 bytes per cell 



0 = not supported 
+ ZoneTokenbyte domain 1..255 

} 

(DelivCommitHdr.NumTokens) 
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} 



Total Bytes = 3 bytes per record 
ZoneMap 

={ 

{ 

TokenID byte domain 1.. 255 

+ Zone char(3) domain 000-zzz 

+ (ClassColumn) 

} 

(DelivCommitHdr . NumZoneMapRecords) 
} 

Total Bytes = 1+ 3+ 12 = 16 bytes per record 

Figures 6 and 7 are examples of delivery commitment file data with 
indications of the locations of the various fields discussed above as well as the 
location of the Token Map, Zone Map, and Conmiitment Matrix. 

Delivery Conmiitment Matrix Cell Determmation Flow Chart 

Figures 8A-8B represent the overall flow chart for determining delivery 
conmiitment information for the delivery of a package to a particular destination 
by a particular carrier based upon the desired service level for that delivery. 
First the determmation is made of the destination area of the package. This 
normally comprises reading the ZIP code of the destination address since in the 
preferred embodiment of the present invention the destination map comprises a 
numerical value for each ZIP code. 

Next the service level for the specified destination area is determined by 
reading the corresponding value in the Destination Map. This is the service 
level which the carrier can provide for that destination regardless of the origin of 
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the package. If the service level varies for that carrier depending upon the 
origin of the package, then additional destination maps are used with an origin 
map 32 (see Figure 5A) then being used to determine which destination map to 
use. Next the service colxmm index value is determined based upon the desired 
service as that desired service is presented in the TokenID field 41 (see Figure 
5B). The service column is shown in step 164. The service column then points 
to the particular service column within the delivery commitment matrix 44 while 
the service level determined from the destination map determines which row of 
the delivery commitment matrix to use. The intersection of these two defines a 
particular delivery commitment matrix cell such as cell 50' which is then used to 
retrieve the delivery commitment matrix for that particular delivery. See step 
168. 

If however the service column index value for a particular TokenID has a 
zero value (/O), then the zone token value is used in conjunction with a provided 
zone to determine the delivery commitment matrix cell. This is shown in 
Figures 8A and 8B through decisional step 166 which basically asks if the 
service column value equals zero such that path 167 is used if the service column 
value does have a zero value and path 169 is used if the path is not equal to 
zero. 

As seen in Figure 8B, step 170 is a decisional step that determines if the 
zone token m the same row of tiie Token Map 40 is equal to zero (\0). If it is, 
then the carrier does not have delivery commitment data available (step 171) and 
the flow stops (step 173). If the zone token has a non-zero value, then the zone 
is read (step 172), The zone value is typically provided by the carrier and is 
based upon the origin and destination of the mtended shipment of the package. 
Step 172 then goes on to determine the particular cell within the zone map 42 
based upon the zone token and the received zone. 

Generic Data Model 

Figures 9A-9B form an illustration of the resolution of carrier specific 
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data using a generic data model similar to that shown in Figures 5A-5B. This 
generic data model provides a solution to the business problem of retrieving 
shipment related data which is dependent on global origin/destination 
information, along with the specific carrier and service desired. This data model 
addresses the need for providing functionality in a reasonably small data 
footprint. Similar to Figures 5A-5B, this data model contains an origin map 32, 
1 to N destination maps 34-1 through 34-N, as well as a carrier/service map 54 
and one or more destination commitment matrices 44-1 through 44-N (shown in 
both Figures 9A and 9B). The data matrices contain the desired shipment 
information. 

The carrier and service are first resolved into one or more indexes. 

The specific carrier and the specific service resolves to one or more 
index(es) in the carrier/service mapping table 54. The first of the indices, the 
matrix index 58 specifies which data matrix 44-1 through 44-N to reference. 
The next mdex, the Column Index 58, specifies which column within the 
selected data matrix to use. 

By using the origm/destination index as sent from the specified ZIP code 
areas of the specified Destination Map, the matrix index and the colunrn index, a 
user is able to retrieve the desired information cell 50 as shown in Figure 9B. 
The format of the information cell as seen in Figure 9B contains a plurality of 
data values (Data 1 through Data N) which are designed for the particular 
implementation paradigm. Two such implementations are the use of delivery 
commitment information and presenting routing details for a package. 

If this data model is read only, the data can be accessed by multiple 
processes on a simultaneous basis without the need to unplement mutual 
exclusion or serialization of access. This design facilitates itself to being fully 
re-entrant and interruptable, makhig it suitable for use in client/server 
environments such as Internet-based rating and shipment planning, where 
multiple processors and processes may be acting on the data shnultaneously. 

To minimize size, both the Origin Map 32 and Destmation Maps 34-1 
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though 34-N can be represented and accessed in a bit-wise manner. Where a 
byte consists of two four bit segments (FF hexadecimal), the origin/destination 
maps can be constructed so that each set of four bits (0 - F hexadecimal) 
represents an origin or destination. This bit-wise construct can be extended to 
full bytes or more than full bytes or compressed to nibble (4 bit) form, 
depending upon the domain of the origin/destination data. In addition, all or 
portions of the data matrix 44-1 through 44-N, including the information cell 50, 
can be constructed in a bit-wise manner, depending on the domain of the data. 

Delivery Commitment Resolution-Time Clock Transaction Processmg: 

Various parameters can be used to determine the time-in-transit of a 
package, includmg parameters concerning the origin, destination, and 
carrier/service selected. Outputs can therefore include a notation indicating if 
the service commitment is guaranteed, if Satm-day delivery is available, if 
Saturday is guarantee, etc. In particular, the shipping system can include a 
computer system clock 180 (Figure 1) to determine the time of processing. The 
elapsed time from the transaction processing to the availability for carrier pick- 
up can be maintained in a file, as well as pick-up cut-off tunes determined by 
carrier/service. The result is more accurate tune-in-transit data outputs which 
facilitate accurate freight bill audits and clauns for transactions consummated 
with the selected carrier/service. In addition, enhanced carrier/service selection 
based on actual vs. estunated ability of a range of carrier/services to meet 
needed delivery targets can be determined. 

In addition when a carrier/service is selected based on price shopping, 
service shopping, or a combination of these parameters, sometimes referred to a 
"value shoppmg", the shipping system can include a configurable facility to 
automatically, or in response to user mput, tender the available load to the 
selected carrier. In this way the selected carrier can either accept the load 
tendered, at which time it would return a receipt of the tender offered together 
with a unique identifier for tracking purposes, or not accept the load tendered, 
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Furthermore the carrier can transmit its target or guarantee pick-up time to the 
user. This enables the customer to track performance, including factors such as 
on-time, delayed and missed pickups for purposes of determining the desirability 
of use of a particular carrier, as well as possibly for claims to be made with that 
carrier. 

Should a carrier's pickup time be beyond that of its cut-off time as used 
in the determination of that carrier's selection, the user can be alerted and 
presented with the opportunity to confirm the carrier/service selection or to 
select an alternative carrier/service. Should an alternative carrier/service be 
selected, the system can automatically tender the load, and on receipt of an 
affirmative response from the alternative carrier, the user has the ability to send 
a cancellation message to the prior carrier/service selected. These modifications 
to the shipping system thus represent an extension to the shipping system 
disclosed above and augment its capabilities for the reasons set forth. 

Thus what has been described is a system and method for determining 
carrier specific commitment data as well as modification of a shipping system 
for use of delivery commitment resolution. The data file structure may include 
information regarduig the origin of the sender, the destination origin, the time in 
transit, the guaranteed delivery within a specified number of days, and the 
guaranteed delivery within a specified time of day. Based upon these parameters 
and associated file structures, the determination of a specific carrier and an 
associated service by that carrier, can be readily determined in view of the 
parameters set forth by the user. 

Thus what has been described is a new and useful delivery commitment 
system and method for a network based shipping system and method. It is 
apparent to those skilled in the art that numerous modifications and departures 
from the specific embodiments described herein can be made without departing 
from the spirit and scope of the claimed invention. 
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What is claimed is: 

1 . A method for determining carrier specific commitment data for the 
shipment of a package from an origin to a destination by a carrier, 
comprising the steps of: 

(a) determimng the destination area for the package based upon its 
intended destination, 

(b) determming the service level supported by the carrier for the 
destination area, 

(c) determining a desired class of service for a package with respect 
to its delivery by the carrier, 

(d) based upon the determined class of service for the package, 
determining a service colunrn index value, 

(e) based upon the service level supported by the carrier for the 
destination area and the class of service desired, locating a cell in a 
delivery commitment matrix, wherein each cell contains the delivery 
commitment information for that carrier for the specified service level 
and class of service desired, and 

(f) reading said delivery commitment uiformation for the specified 
celL 

2. A method for determming carrier specific commitment data as defined in 
claim 1, wherein the service column index values and class of services 
are maintained in a token map. 

3. The method of clahn 1 wherem said delivery commitment information is 
verified relative to a real tune clock; and, if said verified delivery 
commitment information is at a time later than a pre-determined cut-off 
time, then postmg a notification of said later time and determimng 
whether or not said selected carrier and/or said selected service is to be 

21 



maintaind or whether an alternative carrier and/or alternative service is to 
be selected. 



4. A method for determining carrier specific commitment data as defined in 
5 claim 2, wherein service levels supported by a carrier are maintained in a 

destination map, wherein for each destination area supported by the 
carrier information is stored in a location of the destination map related 
to the service level supported by the carrier for that destination area. 



0 5. A method for determining carrier specific commitment data as defined in 

claim 4, wherein the destination map has a location for each postal ZIP 
code and wherein a code is stored in each such location. 



6. A method for determming carrier specific commitment data as defined in 
5 claim 5, wherein a null code is stored in each destination map postal ZIP 

code location which is not supported by the carrier. 



7. A method for detennining carrier specific commitment data for the 
shipment of a package from an origin to a destination by a carrier, 
0 further comprising the steps of: 

(a) receiving a zone based upon the origin and destination of the 
package, 

(b) based upon the received zone and the class of service desked, 
determimng if a service column index value is assigned for the desired 

5 class of service and if not, obtaining a zone token associated with that 

class of service, 

(c) based upon the zone token and the received zone, locating a cell 
in a zone map matrix, wherein each cell contains the delivery 
commitment mformation for that carrier for the specified service level 

0 and class of service desired, and 
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(d) reading said delivery commitment information for the specified 
cell. 

A metiiod for determining carrier specific commitment data as defined in 
claim 7, further comprising the step of: 

determining the desired carrier from a plurality of carriers and 
based upon the determined carrier assigning a code related to the service 
level supported by that carrier for a specific destination area into a carrier 
specific destination map for all destinations supported by that carrier and 
wherein the token map and delivery commitment map contain specific 
information for the delivery commitment for that carrier so as to 
determine delivery commitment information which is specific for the 
specified carrier. 

The mediod of claim 7 wherein said delivery commitment information is 
verified relative to a real time clock; and, if said verified delivery 
commitment information is at a time later than a pre-determined cut-off 
time, then posting a notification of said later time and determining 
whether or not said selected carrier and/or said selected service is to be 
maintained or whether an alternative carrier and/or alternative service is 
to be selected. 

A method for determining carrier specific commitment data as defined in 
claim 8, further wherein the carrier supports origin dependent delivery 
commitment information and wherein a separate destination map is 
provided for each origm dependent delivery commitment for that carrier, 
wherein each delivery map has assigned a code related to the service 
level supported by that carrier for each destination area supported by that 
carrier, and further comprising the step of determining the origin area of 
the package based upon its origin and determining the code associated 
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with that origin area representing the origm dependent delivery 
commitment for that carrier for that origin and using this information to 
access a corresponding destination map associated with the value in the 
origin area for determining the service level supported by the carrier for 
the destination area based upon the origin area. 

A system for determining carrier specific commitment data for the 
shipment of a package from an origin to a destination by a carrier, 
comprising: 

(a) means for determining the destmation area for the package based 
upon its intended destination, 

(b) means for determining the service level supported by the carrier 
for the destination area, 

(c) means for determinmg a desired class of service for a package 
with respect to its delivery by the carrier, 

(d) means, based upon the determined class of service for the 
package, for determining a service colunm index value, 

(e) means, based upon the service level supported by the carrier, for 
the destination area and the class of service deshed, locating a cell in a 
delivery commitment matrix, wherein each cell contains the delivery 
commitment information for that carrier for the specified service level 
and class of service desired, and 

(f) means for reading said delivery commitment information for the 
specified cell. 

A system for determming carrier specific commitment data as defined in 
claim 11, wherein the service column index values and class of services 
are maintained in a token map. 

The system of claim 1 1 wherein a real time clock is utilized to verify said 
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delivery commitment information; and, if said verified delivery 
commitment information is at a time later than a pre-determined cut-off 
time, then posting a notification of said later time and determining 
whether or not said selected carrier and/or said selected service is to be 
maintained or whether an alternative carrier and/or alternative service is 
to be selected. 

A system for determining carrier specific commitment data as defined in 
clahn 12, wherein service levels supported by a carrier are maintained in 
a destination map, wherein for each destination area supported by the 
carrier information is stored in a location of the destination map related 
to the service level supported by the carrier for that destination area. 

A system for determming carrier specific commitment data as defined in 
claim 14, wherein the destination map has a location for each postal ZIP 
code and wherein a code is stored in each such location. 

A method for determining carrier specific commitment data as defmed in 
claim 15, wherein a null code is stored in each destination map postal 
ZIP code location which is not supported by the carrier. 

A system for determining carrier specific commitment data for the 
shipment of a package fl:om an origin to a destination by a carrier, 
further comprising: 

(a) means for receiving a zone based upon the origin and destination 
of the package, 

(b) means, based upon the received zone and the class of service 
desired, for determining if a service column index value is assigned for 
the class of service and if not, obtaining a zone token associated with that 
class of service, 
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(c) means, based upon the zone token and the received zone, for 
locating a cell in a zone map matrix, wherein each cell contains the 
delivery commitment information for tihat carrier for the specified service 
level and class of service desired, and 

(d) means for reading said delivery conunitment information for the 
specified cell. 

A method for determining carrier specific commitment data as defmed in 
claim 17, further comprising: 

(a) means for determining the desired carrier from a plurality of 
carriers and based upon the determined carrier assigning a code related to 
the service level supported by that carrier for a specific destination area 
into a carrier specific destination map for all destinations supported by 
that carrier and wherein the token map and delivery commitment map 
contam specific information for the delivery commitment for that carrier 
so as to determine delivery commitment information which is specific for 
the specified carrier. 

The system of claim 17 wherein a real time clock is utilized to verify said 
delivery commitment information; and, if said verified delivery 
commitment information is at a time later than a pre-determined cut-off 
time, then posting a notification of said later time and determining 
whether or not said selected carrier and/or said selected service is to be 
maintamed or whether an alternative carrier and/or alternative service is 
to be selected, 

A system for determining carrier specific commitment data as defmed in 
claim 18, further wherein the carrier supports origin dependent delivery 
commitment information and wherein a separate destination map is 
provided for each origin dependent delivery commitment for that carrier, 
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wherein each delivery map has assigned a code related to the service 
level supported by that carrier for each destination area supported by that 
carrier, and further comprising means for determining the origin area of 
the package based upon its origin and means for determining the code 
associated with that origin area representing the origin dependent 
delivery commitment for that carrier for that origin and using this 
information to access a corresponding destination map associated with the 
value in the origin area for determining the service level supported by the 
carrier for the destination area based upon the origin area. 
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Abstract of the Disclosure: 



A system and method of retrieving shipment data uses destination 
information, as well as the carrier and level of service data models to retrieve 

5 the appropriate shipment data which complies with the selected parameters. The 

delivery commitment systems returns information concerning the number of 
days, the delivery, the latest time of delivery, whether the delivery is guaranteed 
based upon selected parameters concerning the origin and destination of the 
package. Carrier specific data can be stored in a common, carrier-independent 

0 form including an origin map, (optional) one or more destination maps, a service 

token map, a zone token map, and a delivery conmiitment matrix. Origins and 
destinations can be defined by five-digit ZIP codes and the service can be 
identified by a TokenlD. Each origin can be mapped to a destmation within the 
destination map, where each destination in the destination map is resolved to a 

5 service level index. The desired class of service, as identified by a carrier's 

TokenlD, is resolved in a look-up table to a service colunrn index. The service 
level index and the service colunrn index are then used as indices into a delivery 
commitment matrix so as to provide delivery commitment data. Zone mapping 
is also supported to obtain such delivery commitment data. 
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transact all business in the Patent and Trademark Office connected therewith; 



Charles R. Malandra, Jr. 
Melvin J. Scolnick 
David E. Pitchenik 
Robert E. Meyer 



Reg 
Reg 
Reg 
Reg 



No 
No 
No 
No 



31,038 
25,233 
24,020 
26,307 
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Address all telephone calls to Charles R. Malandra, Jr. 
at telephone No.: (203) 924-3217. 

Address all correspondence to: Charles R. Malandra, Jr. 

Pitney Bowes Inc. 
Intellectual Property and 
Technology Law Department 
35 Waterview Drive 
P.O. Box 3000 
Shelton, CT 06484 

We hereby declare that alt statements made herein of our own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the application 
or any patent issued thereon. 



Full Name 


Last 
Boucher 


First 
Glen 


Middle 
A. 


Residence & 
Citizenship 


City 

Ansonia 


State 
CT 


Citizenship 
USA 


Post Office 
Address 


Street Address 

91 Fourth Street, Unit #7 


City 

Ansonia 


State 
CT 


Zip Code 
06401 


V 














-^gnat 


CiVe ofjlnventcrf^^ ( J ^ -\ 


Date f / 



FULL NAME 


Last 
Flesser 


First 
Brian 


Middle 
D. 


Residence & 
Citizenship 


City 

Norwalk 


State 
CT 


Citizenship 
USA 


Post Office 
Address 


Street Address 

95 Grumman Avenue 


City 

Norwalk 


State 
CT 


Zip Code 
06851 


Signature of Inventor ^ ^ 


Date 
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FULL NAME 



Last 
Kallas 



First 

Christoplier 



Middle 
S. 



Residence & 
Citizenship 



City 
l\/lonroe 



State 
CT 



Citizensliip 
USA 



Post Office 
Address 



Street Address 
23 Elaine Drive 



City 
IVlonroe 



State 
CT 



Zip Code 
06468 




FULL NAME 


Last 
Rauli 


First 
Edward 


Middle 
M. 


Residence & 
Citizenship 


City 

West Haven 


State 
CT 


Citizenship 
USA 


Post Office 
Address 


Street Address 

60 Plainfield Avenue, 

Unit #37 


City 

West Haven 


State 
CT 


Zip Code 
06516 


Signatur^j^laventor ^ ^ 


Date 



